Decomposing Parameter Estimation Problems
نویسندگان
چکیده
We propose a technique for decomposing the parameter learning problem in Bayesian networks into independent learning problems. Our technique applies to incomplete datasets and exploits variables that are either hidden or observed in the given dataset. We show empirically that the proposed technique can lead to orders-of-magnitude savings in learning time. We explain, analytically and empirically, the reasons behind our reported savings, and compare the proposed technique to related ones that are sometimes used by inference algorithms.
منابع مشابه
An Artificial Neural Network approximation based decomposition approach for parameter estimation of system of ordinary differential equations
In this work a new approach for parameter estimation which is based upon decomposing the problem into two sub-problems is proposed, the first sub-problem generates an Artificial Neural Network (ANN) model from the given data and then the second sub-problem uses the ANN model to obtain an estimate of the parameters. The analytical derivates from the ANN model obtained from the first sub-problem ...
متن کاملCoupled Least Squares Identification Algorithms for Multivariate Output-Error Systems
Abstract: This paper focuses on the recursive identification problems for a multivariate output-error system. By decomposing the system into several subsystems and by forming a coupled relationship between the parameter estimation vectors of the subsystems, two coupled auxiliary model based recursive least squares (RLS) algorithms are presented. Moreover, in contrast to the auxiliary model base...
متن کاملDomain Decomposition Methods for Inverse Problems
Inverse problems related to the estimation of coeecients of partial diierential equations are illposed. Practical applications often use the t-to-data output-least-square's method to recover the coeecients. In this work, we develop parallel nonoverlapping domain decomposition algorithms to estimate the diiusion coeecient associated with elliptic diierential equations. In order to realize the do...
متن کاملLamb Waves Decomposition and Mode Identification Using Matching Pursuit Method
Matching pursuit (MP) is an adaptive signal decomposition technique and can be applied to process Lamb waves, such as denoising, wave parameter estimation, and feature extraction, for health monitoring applications. This paper explored matching pursuit decomposition using Gaussian and chirplet dictionaries to decompose/approximate Lamb waves and extract wave parameters. While Gaussian dictionar...
متن کاملConference: Inverse Problems in Engineering Author: Trond Mannseth Affiliation: Rf-rogaland Research Title: Nonlinearity, Scale, and Sensitivity for Parameter Estimation Problems; Some Implications for Estimation Algorithms
Author: Trond Mannseth Affiliation: RF-Rogaland Research Title: NONLINEARITY, SCALE, AND SENSITIVITY FOR PARAMETER ESTIMATION PROBLEMS; SOME IMPLICATIONS FOR ESTIMATION ALGORITHMS Text: Parameter estimation algorithms that rely on sensitivity information to calculate new parameter updates, are usually based on a linearization of the model function at the current parameter estimate. Hence, both ...
متن کامل